A note on badly approximable affine forms and winning sets 

N.G. MoshchevitinS 

Abstract 

We prove a result on inhomogeneous Diophantine approximations related to the theory of (a, /3)-games. 

1. Introduction. J.W.S. Cassels in his book |4j (Theorem 10, Chapter 5) describes the 
following result on inhomogeneous linear Diophantine approximations. 

Theorem A. Given positive integers n, m there exists a positive constant T m ^ n with the following 
O ■ property. Let 



Oh 

m 

(N 



be real numbers and let 



i=i 

be the corresponding system of linear homogeneous forms in integer variables xi, x m . Then there 
exist a collection of real numbers T]x,...,r] n such that 



inf ( max ||L,-(x) — rjAl I ( ma 

Z™\{0} Jy un J 



max \xA J ^> T m n . 

Here and in the sequel 1 1 • 1 1 denotes the distance to the nearest integer. 

The method of the proof of this result generalizes a construction introduced by A.Khintchine in 
W\, p] (see also p]). 

Theorem A is a particular case of a more general result proved by V.Jarnik in 1941 (see |8J,[9|). 
Given a collection of real numbers 



> 
00 
On 

m 

(N 

oo ; 

O , consider the function 

i/jQ\t) = min max II > QnVjW- 

fl/i w„)GR n :0<max-,^,,<-„ lv,l<t l<is£m ^-^ 



= {04,-, 1 ^ i < m, 1 < j < n} 



Theorem B. (V. Jarnik |8j,|9j) Given positive integers n, m there exists a positive constant n 
with the following property. Suppose ip(t) to be a function decreasing to zero as t — > +oo. Let p{t) 
be the function inverse to the function t i— > l/ip(t). Let for all t large enough one has 

Then there exists a vector 
such that 



inf I max ||L,-(x) — mil • p I max WxAl > T* 
xgz™\{o> y yi^m" M y r - 

To obtain Theorem A one must take ip(t) = t~ n l m in Theorem B. 
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Theorem A was generalized by D. Kleinbock in |13j . 

Theorem C. (D. Kleinbock, [13]) Define B to be a set of real (m + 1) x n martices 



(9 it j,r)j), l^i^m, 1 ^ j < 



n 



for which the inequality 



( V ( \ m 

inf max L,-(x) —77,- max IxA > 0. 



xez m \{o} 

is valid. Then B has full Hausdorff dimension in M. mn+n . 

Kleinbock's proof was based on the consideration of special flows on homogeneous spaces. Y. 
Bugeaud, S. Harrap, S. Kristensen and S. Velani [3] give a simple proof of Kleinbock's theorem. 
Moreover they establish the following result. 

Theorem D. (see |3j) For any collection of real numbers 

= {0 itj] l^i^m, 1 < j < n} 
consider the set B(&) of real vectors 

(Vl, -;Vn) 

for which 



inf ( max ||L,-(x) — ji.-ll I ( max IxA ) > 0. 

xeZ-\{0} \l<J<n un J yi^m' 



Then B(Q) has full Hausdorff dimension in W 1 . 

A remarkable improvement was obtained recently by J. Tseng. 

Theorem E (J.Tseng, [21]) For any 6 the set B of real numbers r\ such that 

inf \x\ ■ \ \8x + nil > 

a;GZ\{0} 

is an a-winning set for any a G (0, 1/8). 

Moreover as it was mentioned in Remark 2.3 in [21] J. Tseng and M. Einsiedler obtained a 
generalization of Theorem E to the case of arbitrary systems of linear forms. 

We do not want to discuss the definition of winning set and the metrical properties of such sets. 
We refer to the book [H] and the paper [19] by W.M. Schmidt where all necessary definitions and 
results are given. We only want to note that any winning set in W 1 has full Hausdorff dimension. So 
Theorem D follows from the result by J. Tseng and M. Einsiedler. 

Also we would like to say that there exist various papers devoted to the study of winning sets 
and their properties (see for example |S] , [3 , P3 , [2] , [5] , P3J , DIB] , PS! , DS] > I2D] ) - 

In this note we would like to announce an improvement of Theorem D. 

Theorem 1. Let a G (0, 1/2). Then for any collection of real numbers 

= {9 itj , l^i^m, l^j^n} 

the set £>(0) of real vectors 

(Vl, -;Vn) 

for which 



inf ( max ||L,-(x) — 7J,-|| ) ( i 

xgZ™\{0} \l^j^n J J J \l^i^m 



max \xA I > 
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is an a-winning set in M n . 

The followong result generalizes Theorem 1. 

Theorem 2. Let a G (0,1/2). Suppose ip(t) to be a function decreasing to zero as t — > +oo. 
Let p(t) be the function inverse to the function 1 1— > l/ip(t). Let for all t large enough one has 



Then the set B(Q) of all vectors 
such that 



inf max ||L,-(x) — riA \ 1 • p\ max > 

is an a-winning set in R n . 

On cas easily see that Theorem 1 is a particular case of Theorem 2. In the next section we sketch 
the main steps of the proof of Theorem 1. The proof of Theorem 2 follows the steps of the proof of 
Theorem 1. 

2. Sketch of the proof for Theorem 1. 

Lemma 1. Let a sequence of reals t r , r = 1, 2, 3, ... satisfy the lacunarity condition 

^>M, r = 1,2,3,... (1) 

for some M > 1. Let a sequence AcZ™ of integer vectors = (u[ , .... } Un^) G Z n 6e swc/t that 

ti=(upr+....+(upr. (2) 

T/ten £/ie set 

N(A) = {r]= (?7i,...,77 n ) G R n : 3c(r/) > such thatWu^rji + ... + M^ r) r/ n || ^ c(rj) Vr G N} 

«s a-winning for any a G (0, 1/2). 

Lemma 1 is a generalization of Lemma 2 from §6, Chapter 5 of Cassels' book [4]. In order to prove 
Lemma 1 one should follow the proof of Theorem from the paper [15]. This proof is a generalization of 
Theorem 4 proof from |19| . In this proof two main arguments are used: the original Schmidt's lemma 
on escaping from dangerous points (Lemma 15 from [19]) and dichotomy process. To construct a 
proof of Lemma 1 from the proof of Theorem from |15| in the case n = 1 one needs only to make 
minor corrections in the choise of the parameters (such as put e = 0). In the multidimensional 
case one must use Schmidt's multidimensional escaping lemma (Lemma IB, Chapter 3 form [18J) 
instead of the one-dimensional escaping lemma (Lemma 15 from [E]). This does not enable to make 
dichotomy process in the proof. So we give a complete proof of Lemma 1 in the next section. 

We would like to note that Cassels' lemma was recently improved by I. Rochev [17] by means of 
Peres-Shlag's method [16] . 

To deduce Theorems 1,2 from Lemma 1 we must follow the arguments of the proof of Theorem 
10 from §6 Chapter 5 of the book [4j. Given numbers 9^, 1 ^ i ^ m, 1 ^ j ^ n we take the 
sequence of vectors form Lemma 4 §6 Chapter 5 from [4j satisfying the conditions (0121) with 
M = 3. Then we take arbitrary rj from the set N(A). Following the proof of Theorem 10 from §6 
Chapter 5 of the book [4] we see that for any integer vector x = (xi, x m ) G Z m \ {0} one has 



max L,-(x) — r?,- max \xA > 0. 
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3. Proof of Lemma 1. 

As usual for a, /3 G (0, 1) put 7 = 1 + a[3 — 2a > 0. 

For a ball B C W 1 with the center O and radius p we consider its boundary S = dB. Let \i 
be normalized Lebesgue measure on S. So J^A 4 = pS = 1. Let x & S. Define 7r(x) C M n to 
be the n — 1-dimensional affine subspace passing through the center O of the ball B orthogonal to 
one-dimensional subspace passing through the point O and x. Define U(x) to be the "half-space" 
with n(x) as a boundary such that x G 

Given a,/3 G (0, 1) consider the unique "halfspace" U a ^ tP (x) such that n a]/ g iP (x) C and the 
distance from H a ^ p (x) to O is equal to Put 



n(x) = snn Q . 



ftp 



n* 



U M- 

ye5: n(i,)3n(i) 



Obviously the value /if2*(x) does not depend on x G 5. Put 



u = u(a,P) = /AT(x) G (0,1). 



(3) 



Lemma 2. Zet 7Ti, 
x G 5 smc/i i/iai 



, 7Tfc be any n — 1-dimensional affine subspaces. Then there exists a point 

Q(x) n TTj = 0, 

for al least \uik?\ indices j. 

Proof. Define n'j to be a n — 1-dimensional affine subspace parallel to iij such that G n'j. We 
take a point ^ G S such that the line passing through ^ and o is orthogonal to ir'j and ^ , 7Tj lie on 
the different sides from tt'-. Note that if £j G then 7Tj nfi(s) = 0. Then define Xx{v) to be the 

characteristic function of VL*(x). It should be sufficient to prove that there exists x G S such that 



3=1 

This is true as 

/ f(x)dfi(x) — k Xx(€)dfi(x) = ku. 
Js Js 

Lemma is proved. 

Lemma 3. (W.M.Schmidt's escaping lemma, Lemma IB, Chapter 3 form [18j) Let t be such that 
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Suppose a ball Bj occurs in the game (as a Black ball). Suppose it is an n — 1-dimensional affine 
subspace passing through the center of the ball Bj . Then White can play in such a way that the ball 



Bk + t is contained in the "halfspace " n aj/ g )P . ( 
subspace it. 
Put 

"log( 7 /2) 



such that the boundary of Tl a ,/3, Pj (x) is parallel to the 



t = t(a, (3, ) 



log(a/3) 



Tk = t 



log k 



(4) 



where uj is defined in ([3]). From Lemmas 2,3 we obtain the following 

Corollary 1. Let a ball Bj with the radius pj occurs as a Black ball in the game. Let we hawe a 
collection of affine subspaces 71*, 1 ^ i ^ k. Then White can play in such a way that for any point 

j + T k 



x G Bj+n. the distance between x and any of subspaces 71*, 1 ^ i ^ k is greater than Pj+ 2 Tfc7 
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Now we are ready to show how to prove Lemma 1. Take a natural number k = k(a,/3,M) such 
that 

We may suppose without loss of generality that in addition to (0Q) we have the condition 

tr+1 r = 1,2,3,.... (6) 



Suppose that Black begin the game with the ball B Q with the radius p. Define natural numbers 
1 = r\ ^ T\ ^ ... ^ Tj ^ ... from the condition 

1 > p(a(3) jTk ^ ' 



Then 



(we may assume that ^- > p). 
Define 



> p(^y Tk > (7) 



2t r .,, K ' 2M 2 t r 
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4j^2+fc(a,/3, 7 ) • 

Suppose that we know that for every x E Bj Tk the distance between x and every subspace of the 
form 

{y=(yi,...,y„)eK": u^yi + ... + u^y n = a}, aeZ (8) 

is greater than f- for any r from the range 1 ^ r ^ Tj. Left inequality from ([7]) shows that any ball 
B v with jr k < v ^ ( j + l)r k has the radius p(a/3) u < l/(2t r J. So given from this interval there 
exists not more than one "dangerous" affine subspace of the form (JSj) with r = v. Hence in the range 
jTfc < v ^ ( j + l)Tfc only < qj = r J+ i — rj "dangerous" affine subspaces may occur. By the lacunarity 
condition (pQ) and the inequalities we have 

t r .^ M 2 

x t log(l/M)) 
J log M 

by ([5]). Now Corollary 1 shows that White can play in such a way that for every x from the ball 
-B(j + i) Tfc the distance between x and any of "dangerous" subspaces will be greater than 

P(i + l)r fc 7 > 7 > 7 



(in the last inequalities we use ([7]) and Q). 

The inductive step is completed ant Lemma 1 is proved. 
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